#include<stdio.h>
#include<math.h>
int css(int n)
{
	int c=n;
	n=floor(sqrt(n));
	for(int i=0;i<n;i++)
	{
		for(int j=i;j<n;j++)
		{
			for(int a=j;a<n;a++)
			{
				for(int b=a;b<n;b++)
				{
					if((i*i+j*j+a*a+b*b)==n)
					return 1;
				}
			}
		}
	}
	return 0;
}
int main()
{
	int n;
	scanf("%d",&n);
	printf("%d",css(n));
	return 0;
}
